OCT-18-2006 WED 10:56 AM BST&Z FAX NO. 408 720 9397 P. 

RECEIVED 

CENTRAL FAX CENTER 

OCT 1 8 2006 

IN THE C LAIMS : 

Please amend the claims as follows: 

1-24. (Canceled) 

25. (Currently Amended) A method comprising: 

maintaining an active map of information indicating in-use bjocksand free blocks 
associated-with aof an a ctive file system in a storage system; 

maintaining a set of ^p^ts in ths storage system, each snapshot 
representing a state of said active file system at a particular point In time,_each 
■ups hot having a corresponding active man indicating in-iisB blocks and free blocksof 
<hn prfiua fll B system for a point in time at w ^h ««iH ?pfl pshot was generated: and 

computing a summary map as a logical union of theactive maps included inpf at 
least two of said snapshotsiand 

Mgip qjhp summary map to make write allocation decisions in the storage 

system. 

26. (Previously presented) A method as in claim 25, further including: 
making write allocation decisions in said file system based on said summary 

map. 

27. (Previously presented) A method as in claim 25, wherein 
said summary map is computed using an inclusive OR operation. 
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28. (Original) A method as in claim 25, wherein 

said set of snapshots includes at least two said snapshots; and 
said computing includes performing a bitwise logical operation on at least two 
said copies of earlier active maps included in said set of snapshots. 

29. (Currently Amended) A method as in claim 25, farther-iftsfading whereln 
■iginrxihP summar y map to make write allocation dec isions in the storage system 
comprises ; 

making write allocation decisions based on both a current active map ofthe 
acti vo file system and said summary map. 

i 

30. (Currently Amended) A method as in claim 25,^rthef4wlud^jvhereiri 
using the summ ary ma p to make write allocation de cisions in the storage system 
comp rises: 

computing a combination of a current active map and said summary map; and 
making write allocation decisions based on a result of said computing. 

31. (Previously presented) A method as in claim 25, further including, for a 
selected portion of said summary map 

identifying a set of snapshots created since a recent update of said selected 

portion; and 

updating said selected portion based on only a most recent one of said 
snapshots. 
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32. (Currently Amended) A method comprising: 

maintaining an active map of information indicating in-use bjocksand free blocks 
assodate^itlvagfmactiyefile system; 

maintaining a set of snapshots, each snapshot representing a state of said active 
file system at a particular point in time, p a rh snapshot having a corresponding active 
ma p indicating in -u ^ NnHt* and free blocks of t he acti ve file system for a point jn time 
at which said snapshot was generated ; 

maintaining a summary map based on an active map inekwIed-iRof at least one 

of said snapshots; 

receiving a request to delete a particular snapshot; and 

deleting said particular snapshot, wherein said deleting involves, for a block used 
by said particular snapshot, indicating said block is free in said summary map 
depending on a snapshot just prior to said particular snapshot and a snapshot just after 
said particular snapshot. 

33. (Previously presented) A method as in claim 32, wherein said indicating 

frees said block only when both 

said block is unused by said snapshot just prior to said particular snapshot; and 
said block is unused by said snapshot just after said particular snapshot. 

34. (Previously presented) A method as in claim 32, wherein said snapshot just 
after said particular snapshot corresponds to an active file system. 
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35. (Previously presented) A method comprising: 
maintaining an active map of information indicating in-use and free blocks 
associated with a file system; 

maintaining a set of snapshots, each snapshot representing a state of said file 

system at a particular point in time; 

maintaining a summary map computed as a logical union of active maps 
Included in at least two of said snapshots; 

selecting a set of blocks maintained by said file system for which to perform a 
write allocation operation; 

updating only a portion of said summary map corresponding to said set of 

blocks! in response to said selecting; and 

performing said write allocation operation in response to said updated summary 

map. 

36-39. (Canceled) 

40. (Previously presented) A file system as in claim 35, wherein 
said summary map is computed using an inclusive OR operation. 

41. (Previously presented) A method as in claim 32, wherein said summary 
map represents a logical union of at least two copies of an earlier active map included 
in at least two of said snapshots. 
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42. (Previously presented) A method as In claim 41 , wherein said logical union 
is an inclusive OR operation. 

43. (Currently amended) A method comprising: 

maintaining an active map of information indicating in-use bJocks_and free blocks 
associated with a file system; 

maintaining a plurality of persistent point-in-time images, each persistent point- 
in-time image representing a state of said file system at a particular point in time; and 

generating a summary map as a logical union of active maps included In at least 
two of said persistent point-in-time images. 

44. (Previously presented) A method as in claim 43, further including: 
making write allocation decisions in said file system based on said summary 

map. 

45. (Previously presented) A method as in claim 44, wherein 
said summary map is computed using an inclusive OR operation. 

46. (Previously presented) A method as in claim 43, wherein said generating 
includes performing a bitwise logical operation on at least two said copies of earlier 
active maps included in said set of persistent point-in-time images. 
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47. (Previously presented) A method as in claim 43, further including: 
making write allocation decisions based on both a current active map and said 

summary map. 

48. (Previously presented) A method as in claim 43,further including: 
determining a combination of a current active map and said summary map; and 
making write allocation decisions based on a result of said computing. 

49. (New) A method as in claim 25, wherein using the summary map to make 
write allocation decisions in the storage system comprises using the summary map to 
avoid overwriting blocks used by a snapshot. 
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